METHOD FOR ROUTING TEST BASED ON GENERATION OF RANDOM 
VIRTUAL NETWORKS 



Field of th e Invention 

5 The present invention relates to a method for routing test, and more particularly 

to a method for routing test based on generation of random virtual networks in order 
to get an effect of a real test, by operating a router as if the router is located in real 
networks, although a single test system performs the routing test with coupling to the 
router. 

10 

Background of the Inve ntion 

Generally, a router is an equipment to transmit data from a transmitter host to 
a receiver host in networks. The router collects a piece of information related to 
topologies and link cost of a network of the router itself through a routing protocol, 
1 5 and forwards the information to the next router or the receiver host. 

For more practical test on whether the router performs routing and forwarding 
functions properly, it is required to place the router in various locations of various 
networks in order to verify whether the router operates properly in any location. 

However, to perform the test, several equipments (for example, routers and 
20 hosts) performing proper operations are necessary. Therefore, much cost and effort 
for performing the test itself is considered as one of problems the above method is 
facing. 



Sumn^ajy^fJlii^Invention 

25 It is therefore an object of the present invention to provide a method for routing 

test based on generation of random virtual networks, in order that a target router 

1 



performs a routing calculation correctly by generating various network topologies as 
much as a user wants through a network generator and performs the routing test after 
transmitting information to the router to verify the topologies. 

In order to attain the above object, according to an aspect of the present 
5 invention, there is provided a method comprising the steps of: checking a test mode 
of the routing test by receiving the test mode by a user; calling a stored virtual network 
or editing the virtual network, when the routing test is performed by using a virtual 
network defined by the user; generating new virtual networks recursively based on 
respective information, when the routing test is performed by using a virtual network 
10 generated by a virtual network generator included in a routing test system; operating 
a target protocol of a virtual router and a router under test of the virtual network; and 
transmitting a packet considering a portion of the virtual network as a destination 
address trough the router under test; and, monitoring links of the router under test. 

15 Brief Description o f the Drawings 

A more complete appreciation of the present invention, and many of the 
attendant advantages thereof, will become readily apparent as the same becomes better 
understood by reference to the following detailed description when considered in 
conjunction with the accompanying drawings in which like reference symbols indicate 
20 the same or similar components, wherein: 

Fig. 1 is a block diagram for illustrating a structure of a target router to be tested 
and a test system, according to a preferred embodiment of the present invention; 

Fig. 2 is a state diagram for illustrating connecting status of a random virtual 
network generated by a virtual network generator and a target router to be tested, 
25 according to a preferred embodiment of the present invention; and 
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Fig. 3 is a flowchart for illustrating a method of routing test according to a 
preferred embodiment of the present invention. 

Desc riptio n of the P r eferred Embod iment 

5 Fig. 1 is a block diagram for illustrating a structure of a target router to be tested 

10 and a test system 15, according to a preferred embodiment of the present invention. 
Referring to Fig. 1, a target router 10 and a routing test system 15 comprise a plurality 
of network connection ports, respectively, and are connected one to one through the 
network connection ports. 

10 Fig. 2 is a state diagram for illustrating connecting status of a random virtual 

network generated by a virtual network generator and a target router to be tested, 
according to a preferred embodiment of the present invention. Referring to Fig. 2, "A" 
indicates a target router, "B" indicates a virtual host, and "C" indicates a virtual router, 
respectively. Reference numbers shown in Fig. 2 illustrate costs of generated links. 

1 5 The routing test system 1 5 according to the present invention includes various 

network interface cards or ports. In addition, the routing test system 15 includes 
various routing protocols and network generators supported by such various network 
connection ports. The network generator generates a virtual network including a router 
under test (RUT). 

20 Here, all of the routers excepting the RUT among the routers included in the 

virtual network are called virtual routers, and links between the virtual routers are 
called virtual links. In this case, all hosts generated by a virtual network generator are 
virtual hosts. Fig. 1 shows a virtual network including n virtual hosts and m virtual 
routers, wherein "link 1, . . ., link n" illustrate connections between a target router and 

25 a virtual host and "link n+1, link n+m" illustrate connections between a target 
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router and a virtual router. 

Fig. 3 is a flowchart for illustrating method of routing test according to a 
preferred embodiment of the present invention. Reference is now made to Fig. 3 to 
further discuss of a method for routing test according to the present invention. First 
5 of all, at step S31, test mode is inputted by a user. At step S32, it is checked the 
inputted test mode. If the current test mode is "mode 1", the control flow proceeds to 
step S41, wherein a routing test using a user defined virtual network is performed. In 
this step, a routing test system for performing the routing test has a function for storing 
the virtual network. Thus, the stored virtual network can be recalled a new virtual 

10 network can be edited to use. In case that a new virtual network is edited, a user edits 
the virtual network through an editor. On the completion of defining of the virtual 
network according to above describe method, the control flow proceeds to step S35. 

At step S3 5, here, a virtual router of the virtual network composed of the virtual 
router, RUT, link 1, . . ., link n+m, virtual links, and virtual hosts and a target protocol 

15 of the RUT are operated. As a result, emulation of the target routing protocol is 
performed in a port connected with link n+1, . . ., link n+m linking the virtual router 
with the RUT. In the virtual link, a virtual message is exchanged through 
communication between processors, and the target routing protocol is emulated. At 
this time, the routing test system waits for a predetermined time to input the 

20 information of a virtual topology to the RUT. 

On the other hand, at step S32, if the current test mode is "mode 2", a routing 
test using a virtual network generated by a virtual network generator is performed. To 
perform the routing test, parameters required to generate a random virtual network, 
such as, the number of network nodes, the number of whole links, the number of links 

25 coupled to the RUT, and the number of generated networks are inputted by a user in 
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step S3 3. In addition, the user can input restriction conditions of a virtual network or 
a portion of the network as the information for network constitution, being generated 
by the virtual network generator. The virtual network generator repeatedly generates 
various networks as many as the number of generated networks in steps of S3 4 and 
5 S40, to satisfy the inputted conditions. When a virtual network is generated, the control 
flow then proceeds to step S3 5 to operate a target protocol of the virtual router and the 
RUT of the virtual network. 

After operating the target protocol, a packet having one portion of the virtual 
network as a destination address is transmitted through the RUT, and links of the RUT 
10 are monitored to determine whether the packet is transmitted properly by a correct 
routing calculation in steps of S36 and S37. Then, if the user wants, the test is 
performed recursively on the identical virtual network in step S3 8. After completing 
the test for the identical virtual network, it is determined whether the test mode is 
"mode 2" and the virtual networks are not generated as many as the inputted number 
1 5 of the virtual networks by the user in step S3 9. If so, the control flow returns to step 
S35. If not, the control flow goes to step S40. At step S40, if the user wants the test 
to be repeated, the control flow returns to the step S3 1 to repeat the test. 

As described above, the routing test system according to the present invention 
generates various network topologies as much as a user wants through a network 
20 generator, and performs a routing test after transmitting information to make a target 
router verify the generated topologies. Thus, the target router can correct routing 
calculation for the respective network topologies. 

While the invention has been described in terms of an exemplary embodiment, 
it is contemplated that it may be practiced as outlined above with modifications within 
25 the spirit and scope of the appended claims. 
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